ON DERIVED EQUIVALENCE CLASSIFICATION OF 
GENTLE TWO-CYCLE ALGEBRAS 



GRZEGORZ BOBINSKI AND PIOTR MALICKI (TORUN) 

Abstract. We classify, up to derived (equivalently, tilting-cotil- 
ting) equivalence all nondegenerate gentle two-cycle algebras. We 
also give a partial classification and formulate a conjecture in the 
degenerate case. 



Introduction and the main result 

Throughout the paper k denotes a fixed algebraically closed field. 
By an algebra we mean a finite dimensional basic connected fc-algebra 
and by a module a finite dimensional left module. By Z, N, and N+, we 
denote the sets of integers, nonnegative integers, and positive integers, 
respectively. Finally, if i,j G Z, then [i, j] = {I e Z | i < I < j}. 

With an algebra A we may associate its bounded derived category 
T> b (h) (in the sense of Verdier [29]) of bounded complexes of A- modules, 
which has a structure of a triangulated category (see [TF] ) . The bounded 
derived category is an important homological invariant of the module 
category of an algebra and attracts a lot of interest (see for example 0, 
EJEEIIIEIIEII221I211I22] ) • I n particular, the derived equivalence classes of 
algebras have been investigated (see for example PQEHHlElEn]), where 
two algebras are said to be derived equivalent if their bounded derived 
categories are equivalent as triangulated categories. 

A handy way of proving a derived equivalence between algebras A 
and A' is a construction of a (co)tilting A-module T such that A' is (iso- 
morphic to) the opposite of the endomorphism algebra of T. Here a 
A-module T is called (co)tilting if pd A T < 1 (id A T < 1, respectively), 
Ext A (T,T) = 0, and T is a direct sum of precisely rkK (A) pairwise 
nonisomorphic indecomposable A-modules, where K Q (A) denotes the 
Grothendieck group of the category of A-modules. The transitive clo- 
sure of the relation defined in this way is called tilting-cotilting equiv- 
alence. For many classes of algebras tilting-cotilting equivalence and 
derived equivalence coincide. 

Results of this type have been obtained for gentle algebras, intro- 
duced by Assem and Skowrohski in [I] (see Section [1] for a precise 
definition), which form an important subclass of the class of special 
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biserial algebras in the sense of [27]. We note that a representation- 
infinite algebra admits a simply connected Galois covering whose every 
finite convex subcategory is representation-finite if and only if it is a 
special biserial algebra and its simply connected Galois covering is the 
repetitive category of union of a countable chain of gentle tree algebras 
(see [23]). The class of algebras derived equivalent to a hereditary al- 
gebra of Dynkin type A n for some n G N + coincides with the class of 
algebras tilting-cotilting equivalent to a hereditary algebra of type A n 
and consists of the gentle algebras whose Gabriel quivers have n ver- 
tices and n—1 arrows (see [2]). Moreover, for a given n all such algebras 
form one derived equivalence class. Similarly, the class of algebras de- 
rived equivalent to a hereditary algebra of Euclidean type A n for some 
n G N + coincides with the class of algebras tilting-cotilting equivalent 
to a hereditary algebra of type A n and consists of the gentle algebras 
whose Gabriel quivers have n vertices and n arrows and which satisfy 
the so-called clock condition on the unique cycle. In this case, there are 
exactly |_§ J derived (equivalently, tilting-cotilting) equivalence classes 
for a given n. The algebras with the same numbers of vertices and 
arrows in the Gabriel quiver equal are called one-cycle algebras. The 
remaining gentle one-cycle algebras form the class of derived discrete 
algebras which are not derived (equivalently, tilting-cotilting) equiva- 
lent to a hereditary algebra of Dynkin type (see [30]). The derived 
equivalence classes of these algebras were described in [TU] . 

The aim of this paper it to extend the above classification to the 
class of gentle two-cycle algebras, where we call an algebra a two- 
cycle algebra if the number of arrows in the Gabriel quiver exceeds 
the number of vertices by one. An additional motivation for this re- 
search is the fact proved by Schroer and Zimmermann in [26] saying 
that the gentle algebras are closed under derived equivalences. More- 
over, for the gentle algebras the numbers of vertices and arrows in the 
Gabriel quiver are derived invariants (see [7J Corollary 15]). However, 
we obtain a full classification only for nondegenerate gentle two-cycle 
algebras, where we call a gentle two-cycle algebra A nondegenerate if 
Y^( n m )GNxN 0A ( n > = 3 and 0a : N x N — > N is the derived invariant 
introduced by Avella-Alaminos and Geiss in [7J (see Section |3]). For 
the remaining gentle two-cycle algebras A, which we call degenerate, 
we have ^\ m ) eNxN (f>A {n, m) = 1. Obviously, the both classes of gentle 
two-cycle algebras are closed under derived (hence also tilting-cotilting) 
equivalences. 

Before formulating the main results of the paper we define the fol- 
lowing families of algebras. 
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• A (p, r) for p G N + and r G [0, p — 1] is the algebra of the quiver 





P 

bound by a p (3, ctiOii+x for i G [1, r] and 7^. 
• Aq(p, r) for p G N + and r G [0,p — 1] is the algebra of the quiver 





bound by aiOt i+1 for i G [1, r], 077, and 
• Ai(pi,p 2 ,P3,P4,ri) forp!,p 2 G N+, p 3 ,P4 G N, and 77 G [0,pi - 
1], such that p 2 + £>3 > 2 and ^4 + 77 > 1, is the algebra of the 
quiver 
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bound by ctjCtj+i for i G [pi — ri,pi — 1], a Pl /3i, AA+i f° r * £ 
[l,p 2 - 1], and /3 P2 ai. 
• A 2 (pi,p 2 ,P3,n,r 2 ) for p u p2 G N+, p 3 e N, 77 G [0,pi - 1], and 
r 2 G [0,p 2 — 1], such that p 3 + 77 + r 2 > 1, is the algebra of the 
quiver 




pi 



71 
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bound by a^a^i for i £ [pi — ?7,Pi — 1], ^cti, for 
i G [p 2 - r 2 ,p 2 - 1], and /3 P2 /3i. 

The main results of the paper are the following. 

Theorem 1. If A is a nondegenerate gentle two-cycle algebra, then A is 
derived (equivalently, tilting- cotilting) equivalent to one of the following 
algebras: 
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• A 1 (p 1 ,p 2 ,p 3 ,P4,r 1 ) for some pi,p 2 E N+, p 3 ,Pi € N, and r 1 E 
[0,pi — 1], such that P2+P3 > 2, p 4 + r x > 1, and either p 3 > p 4 
or p 3 = p 4 and p 2 > r 1; 

• A 2 {pi,P2,P3,ri,r2) for somep 1 ,p 2 E N+, p 3 EN, r\ E [0,pi-l], 
andr 2 E [0,p 2 — 1], suc/j that p 3 + r\ + r 2 > 1 and either p\ > p 2 
or p\ = p 2 and r\ > r 2 . 

Moreover, different algebras from the above list are not derived (equiv- 
alently, tilting- cotilting) equivalent. 

Theorem 2. If A is a degenerate gentle two-cycle algebra, then A is 
derived (equivalently, tilting- cotilting) equivalent to one of the following 
algebras: 

• A (p, r) for some p E N + and r E [0,p — 1], 

• Ag(p, 0) for some p E N+. 

Moreover, we have the following conjecture concerning the minimal- 
ity of the list in the above theorem. 

Conjecture. Different algebras from the list in Theorem [H are not 
derived (equivalently, tilting- cotilting) equivalent. 

Obviously, iipi,p 2 E N+, n E [0,pi-l], r 2 E [0,p 2 -l], and pi ^ p 2 , 
then A (pi, r±) and A (p 2 , r 2 ) (A' (pi, 0) and A' (p 2 , 0), respectively) are 
not derived equivalent. Similarly, if pi,p 2 E N + , r\ E [0,pi — 1], and 
Pi 7^ P2 + 1, then A (pi,ri) and A' Q (p 2 ,0) are not derived equivalent. 
Thus it is enough to prove that A (p+1, 0), . . . , A (j»+l,p) and A' Q (p, 0) 
are pairwise not derived equivalent for a fixed p E N+. It follows 
easily by investigating the Euler quadratic forms that A (p+ 1, r x ) and 
A(p + l,r 2 ) (Aq(p, 0) and A (p + l,r 2 )) are not derived equivalent if 
T\ ^ r 2 (mod 2) (r 2 = (mod 2), respectively). 

The paper is organized as follows. In Section [T] we first present ba- 
sic definitions, then describe main tools used in order to reduce an 
arbitrary gentle two-cycle algebra to one of the algebras listed in The- 
orems [□ and [2 passing to the opposite algebra, (generalized) APR- 
(co)reflections, and HW-(co)reflections. Finally, we describe in Sec- 
tion CD an operation of shifting relations being a basic application of 
the above operations, and investigate two particular families of gentle 
two-cycle algebras. In Section [21 being a technical heart of the pa- 
per, we prove, in a sequence of steps, that the lists of representatives 
of the tilting-cotilting equivalence classes of gentle two-cycle algebras 
given in Theorems Q] and [2] are complete, while in Section [3] we show 
that different algebras from the list given in Theorem [1] are not derived 
equivalent. The last property follows from calculations of the derived 
invariant introduced by Avella-Alaminos and Geiss in [7j. 

For a basic background on representation theory of finite dimensional 
algebras we refer to [3]. 
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1. Basic tools and auxiliary results 

By a (finite) quiver A we mean a finite set A of vertices together 
with a finite set A x of arrows and two maps s = s&, t = t& : A x — > 
Aq which assign to an arrow a its starting and terminating vertex, 
respectively. We say that an arrow a is adjacent to a vertex x if either 
sa = x or ta = x. By a path of length n G N + we mean a sequence 
a — a\ ■ • ■ a n of arrows such that sai = ta>i + i for all i G [1, n — 1]. In 
the above situation we denote sa n and ta\ by sa and ta, respectively. 
We also call a\ and a n the terminating and the starting arrow of a, 
respectively. Additionally, for each x G A we consider the trivial path 
of length 0, also denoted by x, such that sx = x = tx. The length of 
a path a will be denoted by i[p\ A path a is called maximal if there 
exists no arrow a such that either sa = ta or ta = sa. Similarly, we 
define maximal paths starting (or terminating) at a given vertex. A 
connected quiver is said to be c-cycle if |Ai| = |A | + c — 1. 

With a quiver A we associate its path algebra kA, which as a k- vector 
space has a basis formed by all paths in A and whose multiplication is 
induced by the composition of paths. By a relation p in A we mean a 
linear combination of paths of length at least 2 with common starting 
and terminating vertices. The common starting vertex is denoted by sp 
and the common terminating vertex by tp. A set R of relations is called 
minimal if p does not belong to the ideal (R \ {p}) of kA generated by 
R \ {p} for every p G R. A pair (A, R) consisting of a quiver A and a 
minimal set of relations R such that there exists n G N with a G (R) 
for each path a in A of length at least n, is called a bound quiver. If 
(A, R) is a bound quiver, then the algebra kA/ (R) is called the bound 
quiver algebra of (A, R). 

Let (A, R) be a bound quiver and assume that R consists of paths. 
A path a in A is said to be a path (A, R) if a ^ (R) (in other words, 
none of the paths from R is a subpath of a). A path a in ( A, R) is 
said to be maximal if there is no a G Ai such that either sa = ta and 
aa $l {R) or ta = sa and a a G" (R). Again we define maximal paths 
starting and terminating at a given vertex. If additionally R consists of 
paths of length two, then we say that a G Ai is a free arrow provided 
there exists no (3 G A x such that either s/3 = ta and (3a G R or t[3 = sa 
and a[3 G R. 

Following j3] we say that a connected bound quiver (A, R) is gentle 
if the following conditions are satisfied: 

(1) for each x G Ao there are at most two arrows a such that sa = x 
(ta = x), 

(2) R consists of paths of length two, 
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(3) for each a G A 1 there is at most one arrow ft such that tft = sa 
and aft G" R (sft = ta and ft a £ R), 

(4) for each a G Ai there is at most one arrow ft such that tft = sa 
and aft G R (sft = ta and ft a G R). 

An algebra which is isomorphic to the bound quiver algebra a gentle 
bound quiver is called gentle. 

With an abelian category A we may associate its bounded derived 
category T> b (A) in the following way (see for example for de- 
tails). The objects of V b (A) are the bounded complexes of objects 
of A and the morphisms are obtained from the morphisms in the ho- 
motopy category by formally inversing the quasi-isomorphisms (more 
precisely, by localizing with respect to the quasi-isomorphism) , where 
by a quasi-isomorphism we mean a morphism of complexes which in- 
duces an isomorphism of homology groups. The derived category to- 
gether with the shift functor sending X to the shifted complex X[l], 
where X[l] n = X n+ i and = — o^m for n G Z, is a triangulated 
category (see for example [17J). We say that two abelian categories 
A and B are derived equivalent if there exists a triangle equivalence 
T> b (A) — > T> h [B). We say that two algebras A and A' (bound quivers 
(A, R) and (A', R')) are derived equivalent if their categories of mod- 
ules (representations, respectively) are derived equivalent. It follows 
from [26], Corollary 1.2] and [7J Corollary 15] that for c G Z gentle 
c-cycle algebras (bound quivers) are closed under derived equivalences. 

Recall from [12],[T9] that if A is an algebra, then a A-module T is 
called tilting if pd A T < 1, Ext\(T,T) = 0, and T is a direct sum of n 
pairwise nonisomorphic indecomposable modules, where n is the rank 
of the Grothendieck group of A. Dually, we define notion of a cotilting 
module. Algebras A and A' are said to be tilting-cotilting equivalent if 
there exists a sequence A = A , A 1; . . . , A n = A' of algebras such that 
for each i G [0, n — 1] there exists a (co)tilting Aj_i-module Tj_i such 
that Aj ~ EndA^^Tj-i) 015 . It was proved by Happel [HI Corollary 1.7] 
that if A and A' are tilting-cotilting equivalent, then they are derived 
equivalent. 

A vertex x in a quiver A is called a sink (source) if there is no a G Ai 
with sa = x (ta = x, respectively). If x is a sink in a gentle bound 
quiver (A, R), then we define a new gentle bound quiver (A', R'), called 
the bound quiver obtained from (A, R) by applying the APR-reflection 
at x, in the following way: A(, = A , A^ = Aj, 




if t^a = x, 
otherwise, 



if t&a = x, 

tA'tt = { x if 3 ft G Ax : t A ft = x A s&ft = t^a A fta G R, 
otherwise, 



ON DERIVED EQUIVALENCE CLASSIFICATION OF GENTLE ALGEBRAS 7 



and 

R' = {p e R \ t A p 7^ x} U {a(3 | t^a = x 

A376Ai:7^aA t A 7 = a; A s A 7 = £ A /3 A 7/3 G -R}. 

It follows that the bound quiver algebra of (A', R') is isomorphic to 
the opposite algebra of the endomorphism algebra of the APR-tilting 
module (see [6]) at x defined as 

P(a)e(0P( a a))/P(x) 

aeA aeAi 
a^x ta=x 

(see 01 2.1]). 

We present now a generalization of the above construction due to 
Brenner and Butler (see [T3j Chapter 2]). Let x be a vertex in a gentle 
bound quiver (A, R) such that there is no a G Ai with sa = x = ta 
and for each a G Ai with sa = x there exists f3 a G Ai with t/Ja, = x 
and a/3 Q G" R. We define a bound quiver (A', R 1 ) in the following way: 
A' Q = A , A; = A x , 

if t A a = x, 
s&ia = { s(3 a if sao: = x, 
otherwise, 

if t A a = x, 

t A >a = {x if 3 (3 G A x : £ A/ 9 = x A s A /3 = t A a A /3a e R, 




otherwise, 



and set 



R' = {a(3 G R | £ A a ^ x A s A a 7^ x} U {a/3 a | s A a = x}U 
{a/? I t A a = iA37GAi:7^«A £ A 7 = x A s A 7 = t A /3 A 7/5 G 

We will say that (A', R') is obtained from (A, R) by applying the gen- 
eralized APR-reflection at x. Similarly as in the previous situation it 
follows easily that the bound quiver algebra of (A', R 1 ) is the opposite 
algebra of the endomorphism algebra of the tilting module defined in 
the same way as before. Obviously all APR-reflections are examples of 
generalized APR-reflections. 

We also have a version of the above construction for a vertex x 
of a gentle bound quiver (A, R) such that there exists a G A 1 with 
sa = x = ta. Observe that then a 2 G R. We additionally assume that 
there exists /?o G Ai with s/3o 7^ x and tj3 = x. We define a bound 
quiver (A',i?') in the following way: Aq = A , A^ = Ai, 

x if t A a = x, 
s A '« = { saPo if s a« = x A t A a 7^ x, 
s A a otherwise, 



8 



GRZEGORZ BOBINSKI AND PIOTR MALICKI (TORUN) 




if t&a = x, 

tA'd = { x if 3 (3 G Ax : t A /3 = x A s&f3 = t A a A /3a G R, 
otherwise, 

and R' = R. We will say again that (A', R') is obtained from (A, R) by 
applying the generalized APR-reflection at x. It follows that the bound 
quiver algebra of (A', R') is the opposite algebra of the endomorphism 
algebra of the tilting module 



0P(o)e(P(j/)©P(y))/P(ar), 



aeAo 

where y = s/3 and P{x) is embedded in P(y) © P(y) in such a way 
that the quotient module is indecomposable. 

Let again x be a sink in a gentle bound quiver (A,R). We define 
the HW-reflection of (A, R) at x as the bound quiver (A', R') con- 
structed in the following way. If A = {x} (equivalently, Ai = 0), 
then (A', R') = (A,R), hence assume this is not the case. Then we 
put Aq = Ao and A[ = A±. For each arrow a terminating at x let f3 a 
be the starting arrow of the maximal path in (A, R) terminating at x 
whose terminating arrow is a. We put 

{x if t&a — x, J saPci if = 

and t&ia = < 
s^a otherwise, ItA" otherwise. 

Finally let 

R' = {p G R | t A p ^ x} 

U {(3a | t&a = x A s&[3 = s&/3 a A j3 ^ /3 a A t^(3 ^ x}. 

It is known that bound quiver algebra of (A', R') is (isomorphic to) the 
algebra obtained from the bound quiver algebra of (A, R) by the HW- 
reflection at x (defined in [21]), hence in particular is titling-cotilting 
equivalent to (A,R) (see [28]). Dually, one defines a quiver obtained 
from (A, R) by applying the HW-coreflection at a source. 

Before we present basic applications of the above transformations, 
we describe one more construction. Let E be a subquiver of a quiver 
A. Assume that E' is a quiver such that E = E and E' x = E x (but, 
usually, S£' ^ and ^ is). We say that a quiver A' is obtained 
from A by replacing E by E' if Aq = Ao, A[ = Ai, and 

{sa« if a G Ai \ Ei, I tj\a if a G A x \ E 1; 

t<\ia = < 
s^a if a G Ei, [t^a if a G Ei, 

for a G Ai. 

We describe now operations of shifting relations. 
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Lemma 1.1. // 



ai 02 «3 
2J = • -< • -< • < 



is a subquiver of a gentle bound quiver (A, i?) suc/i t/iat Oi0 2 G -R, 
«2«3 G" -R, and t/iere are no other arrows adjacent to y, then (A, R) 
is tilting- cotilting equivalent to the bound quiver (A',R'), where R' = 
R \ {0102} U {0203} and A' is obtained from A by replacing X by the 
quiver 



Ot\ OL2 03 
• -f • -f • • 

u y x z 



Proof. Apply the generalized APR-coreflection at y. □ 

We remark that it may happen that one of the following equalities 
hold: u = y, x = v or u = v holds. Moreover, u — y if and only if 
x = v, and in this case a\ = o 3 . We call the above operation shifting 
the relation a±a 2 to the right. Dually, one defines the operation of 
shifting relations to the left. 

We will need the following generalization of the above lemma. 

Lemma 1.2. // 

„ cti a 2 fin Pi a 3 

E= • ■< »^ • ^» ^» • , n G N+, 

is a subquiver of a gentle bound quiver (A, i?) sitc/i t/iat 0:10:2 G R, /3i, 
. . . , P n are free arrows, and there are no other arrows adjacent to x, y , 
. . . , y n , then (A, R) is tilting- cotilting equivalent to the bound quiver 
(A', R'), where R' = R \ {0102} U {020:3} and A' is obtained from A 
by replacing E by the quiver 

• -1 • 5- • • • • -f • -f • . 

u y a yi y n -i y n x z 

Proof. We leave it to the reader to verify that the following sequence 
of operations leads from (A, R) to (A', R')\ first for each i — n, . . . , 1 
we apply the APR-coreflections at yi, . . . , y n , x, and next we apply the 
generalized APR-coreflections at y , . . . , y n . □ 

We will also shift a group of relations in the following sense. 

Lemma 1.3. Let 

L = • • -< • < • ■< • , n > 2, 

y xo xi x n -i i„ ' — ' 

be a subquiver of a gentle bound quiver (A, R) such that (3 is a free 
arrow, OjOi+i G R for all i G [l,n — 1], and there are no other arrows 
adjacent to x , . . . , x n -\. If there is no a & A\ with ta = x n and 
a n a G R, then (A, R) is tilting- cotilting equivalent to the bound quiver 
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(A', R'), where Rl = R \ {a n ^ia n } U {l3a\} and A' is obtained from A 
by replacing S by the quiver 



P ai «n-l 

• -< • 



V X\ X2 X n -l X0 X n 

Proof. We apply the APR- reflection at xo, followed by the composition 
of the APR-reflection at Xi and the generalized APR-reflection at xq 
applied for i — 1, . . . , n — 1. □ 

Observe that in the above lemma we shift relations to the left. Dually 
we define an operation of shifting a group of relations to the right. 

We present now a reduction, being a consequence of the above lem- 
mas, which will appear a few times in our proofs. Let 

E = • • • • , n G N+, 

xo XI Xn-1 x n ' 

be a subquiver of a gentle bound quiver (A, R) such that there are no 
other arrows adjacent to xi, . . . , x n -i (it may happen that xo = x n ). 
We divide Si into two disjoint subsets Ei )+ and Si ; _ in such a way that, 
for each i G [1, n — 1], ai and ccj+i belong to the same subset if and only 
if either s«j = ta i+1 or toti = sa i+i . We additionally assume that there 
exists e G {— , +} such that af3 £ R for all ot,f3 e S lj£ with sa = t(3. 
If Xo = tai, then by applying APR- reflections and shifts of relations 
(we leave details to the reader), hence by passing to a tilting-cotilting 
equivalent bound quiver, we may replace S by the quiver 



a, 

; 3 



Xo 



for some l±, I2, (3 6 N with l\ + l 2 + h = n. Moreover, we may addi- 
tionally assume that Z 3 = if either x n = ta n or x n = sa n and there 
is no a G Ai with ta = x n and a n a G R. Obviously, we have the dual 
statement if Xq = sax. 

The next observation is the following. 

Lemma 1.4. If pi,p 2 G N +; P3,P4 G N, and r\ G [0,pi — 1], are 
such that P2 + P3 > 2 and p^ + r\ > 1, then Ai(pi,p 2 ,P3,P4, ^1) and 
+P2 — T\ — l,ri + 1,P4,P3,P2 — 1) fl^e tilting-cotilting equivalent. 

Proof. It follows immediately by shifting relations. □ 



In order to formulate the next lemma we introduce a new family 
of algebras. Namely, for pi,p 2 G N+, P3,P4 G N, r\ G [0,pi — 1], and 
r 2 G [0,p 2 -l], such that p 3 +j5 4 + ri + r 2 > 1, let A' 2 (p 1 ,p 2 ,P3,P4, ri, r 2 ) 
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be the algebra of the quiver 



bound by aia i+ \ for i G [pi — r^,pi — 1], a pi ai, for 2 G [p 2 — 

r 2 ,p 2 - 1], and P P2 p 1 . 

Lemma 1.5. If Pi,p 2 ,P3 G N +; p 4 G N, r x G [0,pi — 1], and r 2 G 
[0,p 2 -l], then A' 2 (p 1 ,p 2 ,p 3 ,p 4 ,r 1 ,r 2 ) and A 2 (p 1 ,p 2) P3-l,P4 + l, ^2) 
are tilting- cotilting equivalent. 

Proof. Put ai = s5i, i E [1,P4], and fej = sj3i, i G [1, P2] - We first apply 
the APR-coreflections at a PA , . . . , ai, followed by the generalized APR- 
coreflection at b P2 (we only apply the generalized APR-coreflection at 
b P2 if p^ — 0). Next we apply the APR-coreflection at 6 P2 _j followed by 
the generalized APR-coreflection at b P2 for i — 1, . . . ,r 2 (we do nothing 
in this step if r 2 = 0, hence in particular we do nothing in this step if 
p 2 = 1), and finally we apply the APR-coreflections at 6 P2 _ r2 _i, . . . , b x 
(there is nothing to do if r 2 = p 2 — 1, hence again there is nothing to 
doifp 2 = l)- □ 

Corollary 1.6. If Pi,p 2 G N +; p 3 G N, r\ G [0,j?i — 1], and r 2 G 
[0,p 2 — 1], are such that ps + ri + r 2 > 1, then A 2 (pi,p 2 ,p 3 , r±, r 2 ) and 
A 2 (p 2 ,pi,P3, r 2 , r\) are tilting- cotilting equivalent. 

Proof. If follows immediately from the above lemma, since it is easily 
seen that A 2 (pi,p 2 ,p 3 , n, r 2 ) and A 2 (p 2 ,pi,p 3 , r 2 , n) are isomorphic to 
A 2 (pi,p 2 ,p3,0,ri,r 2 ) and A 2 (pi,p 2 , 0,p 3 , ri, r 2 ), respectively. □ 

Proposition 1.7. // A is one of the algebras listed in Theorems 
anc?0, then A and A op are tilting- cotilting equivalent. 

Proof. If either A = A (p, r) for some p G N + and r G [0,p — 1] or 
A = Aq(p, 0) for some p G N + , then the claim follows immediately 
by shifting relations. If A = A 1 (p 1 ,p 2 ,p 3 ,p 4 , r x ) for some pi,p 2 G N+, 
p 3 ,P4 G N, and r x G [0,pi], such that p 2 + p 3 > 2 and r x + p 4 > 1, 
then we have to additionally apply APR-coreflections. Finally, if A = 
A 2 (pi,p 2 ,p 3 ,ri,r 2 ) for some p x ,p 2 G N+, p 3 G N, n G [0,pi - 1], and 
r 2 G [0,p 2 — 1], such that p 3 + n + r 2 > 1, then the claim follows either 
from Corollary II. 61 □ 

An important consequence of the above lemma is that in our con- 
siderations we may always replace an algebra by its opposite algebra. 
Indeed, if for an algebra V we are able to prove that r op is tilting- 
cotilting equivalent to an algebra A listed in Theorems [1] and [2j then 




71 
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obviously T is tilting-cotilting equivalent to A op , hence also to A. In 
particular, once Theorems [T] and [2] are proved, then we know that if 
T is a gentle two-cycle algebra, then T and r op are tilting-cotilting 
equivalent. 

We finish this section by analyzing two particular families of gentle 
two-cycle bound quivers. First, we prove the following. 

Proposition 1.8. If (A,R) is a gentle bound quiver such that 



for some pi,P2, Qi, Q2 G N+, then the bound quiver algebra of (A, R) is 
tilting-cotilting equivalent to A' (p,r) for some p G N + andr G [0,p — 1]. 

We first show that also in the proof of this theorem we may pass to 
the opposite algebras. 

Lemma 1.9. If p G N + andr G [l,p— 1], then A' Q (p,r) and A (p + 
l,r — 1) are tilting-cotilting equivalent. 

Proof. In order to prove this equivalence, we put x = t/3, z = s5 and 
X\ = soti, and apply the APR-reflection at x followed by the APR- 
coreflection at z and the APR-reflection at X\ to A' (p,r). Then the 
claim follows by shifting relations. □ 

Corollary 1.10. If p G N + and r G [0,p — I], then A' Q (p,r) and 
A' Q (p,r) op are tilting-cotilting equivalent. 

Proof. It follows either from Proposition 11.71 (if r = 0) or from the 

previous lemma and Proposition 11.71 (if r > 0). □ 

In the proof of Proposition 11.81 we will need the following families of 
algebras: 

• r (p, q, r) for p,q G N + and r G [0,p — 1] is the algebra of the 
quiver 



A 







X 






bound by otia i+ i for i G [p — r,p] and /3 q f3 q+ i, 
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Ti(p,q,r,r') for p,q G N + , r G [0,p — 1], and r' G N, is the 
algebra of the quiver 



ai 



%>-l 



a p+r'-l 
• 




a p Op+l 






p+r' + l 



6l 

bound by o^a^i for 2 G [p — r, p + r'] and (3 q j3 q+ \, 
• T 2 (p,q,r,r') for p,q £ N+, r G [0,p - 1], and r' G N, is the 
algebra of the quiver 






y ■ 



Op+l 



A, Aj+i 




q+r' + l 



bound by ttiaj+i for i G [p — r,p] and for i 6 [9, ? + r'], 

and the following series of lemmas. 

Lemma 1.11. If p,q G N +; r G [0,p — 1], and q > 1, then r (p, q, r) 
is tilting- cotilting equivalent to To(p + 1, q — 1, r). 

Proof. It is enough to apply the generalized APR- reflection at 
followed by the APR-coreflection at z, the generalized APR-coreflection 
at y, and the APR-coreflections at b q - 2 , • • • , &i (we omit the last step 
if q = 2). ' □ 

Lemma 1.12. Ifp,q,E N +; r G [0,p- 1], r' G N, and r' > r, then 
Ti(p, q, r, r') is tilting- cotilting equivalent to T 2 (q + r' — r,p, r' — r, r). 

Proof. First for each % G [l,r] we apply the HW-coreflection at z fol- 
lowed by the APR-reflection at z, and the generalized APR-coreflection 
at a p+r i_i applied r+r'+l—i times. Next we apply the HW-coreflections 
at z, a p+r /_ r _i, . . . , a p (only at z if r = r') and we obtain a bound qui- 
ver whose bound quiver algebra is easily seen to be tilting-cotilting 
equivalent to T 2 (q + r' — r,p, r' — r,r). □ 

Lemma 1.13. Ifp,q,E N+, r G [0,p— 1], r' G N, and r > r' , then 
Fi(p,q,r,r') is tilting-cotilting equivalent to T 2 (p + 2r' — r,q,r',r — r'). 

Proof. Since Ti(p,q,r,r') is tilting-cotilting equivalent to Pi(p + r' — 
r, q, r', r) op and T2(p + 2r' — r, q, r', r — r') is tilting-cotilting equivalent 
to V 2 (q + r — r', p + r' — r, r — r', r') op , hence the claim follows from the 
previous lemma. □ 
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Lemma 1.14. If p,q G N +; r G [0,p — 1], r' G N, and r > r' , then 
T 2 (p, q, r, r') is tilting- cotilting equivalent to T 2 (p, q, r — r', r'). 

Proof. By applying the APR-coreflection at z followed by the general- 
ized APR-coreflection at z applied r' times, we replace T 2 {p, q, r, r') by 
(an algebra isomorphic to) the bound quiver algebra of the quiver 




bound by c^a'j+i for i G [p — r,p] and for i G [q, q + r']. It is easily 

seen that this algebra is tilting-cotilting equivalent to T 2 (p, q,r — r', r') 
(we just shift relations sufficiently many times). □ 

Lemma 1.15. If p,q G N, r G [0,p — 1], r' G N, and r' > r, then 
T 2 (p, q, r, r') is tilting-cotilting equivalent to T 2 (p, q + r,r,r' — r) . 

Proof. Since T 2 (p, q, r, r') is tilting-cotilting equivalent to T 2 (q + r',p — 
r, r', r) op and T 2 (p, q + r,r, r'—r) is tilting-cotilting equivalent to T 2 (q-\- 
r', p—r, r'—r, r) op , hence the claim follows from the previous lemma. □ 

Proof of Proposition \1.8\ . Without loss of generality we may assume 
that a pi a pi+ i G R and (3 qi f3 gi+ i G R. We first show that either aia i+ i G" 
R for all i G [l,Pi — 1] or G" R for all i G [l,gi — 1]. Assume 

this is not the case. In particular, p\,qi > 2. By shifting relations we 
may assume that aia 2 G R and /3ij3 2 G R. If (A', R') is the quiver 
obtained from (A, R) by applying the HW-reflection at x followed by 
the APR- reflection at x, where x = tai, then A' = A and R' = 
R \ {aia 2 , /3i/3 2 }, hence the claim follows by induction. Similarly, we 
prove that either c^a^i G" R for all i G [pi + l,Pi +p 2 — 1] or G^ R 

for all i G [qi + 1, q\ + q 2 — 1]- Consequently, by shifting relations 
one easily observes that the bound quiver algebra of (A, R) is titling- 
cotilting equivalent either to Ti(p,q,r,r') or to T 2 (p,q,r,r') for some 
p, q G N+, r G [0,p — 1], and r' G N. Since Ti(p, q, r, 0) = T (p, q, r) = 
T 2 (p, q, r, 0) for all p, q G N + and r G N, Ti(p, q, 0, r') ~ r (p+r', q, r') op 
and T 2 (p,q,0,r f ) ~ r (g + r',p, r') op for all p, g G N + and r' G N, 
and ro(p, l,r) is tilting-cotilting equivalent to A' (p, r) for all p G N + 
and r G [0,p — 1], hence the claim follows from the above series of 
lemmas. □ 



We finish this section with the following. 
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Proposition 1.16. If (A, R) is a gentle bound quiver such that 



X\ x v\— 1 




• -f • • 



for some pi,p 2 ,P3 G N +; and P P2 ai,^ P3 (3i G -R, then the bound quiver 
algebra of (A, R) is tilting- cotilting equivalent to A (p, r) /or some p G 
N+ and re [0,p - 1]. 

Proof Let 77 be the number of i G [l,pi — 1] such that OjOj+i G R, let 
r 2 be the number of i G [1,P2 — 1] such that PiPi+i G R, and let r 3 be 
the number of i G [1,P3 — 1] such that 7i7«+i G -R. We prove the claim 
by induction on r\ + r 2 + r 3 . 

If ri = = r 3 , then it follows by shifting relations that the bound 
quiver algebra of (A, R) is tilting-cotilting equivalent to A (pi + P2 + 
P3 - 2,r 2 ). 

If ri > and r 3 = 0, then by shifting relations we may assume that 
p 3 = 1 and ctia2 G R. If (A', i?') is the bound quiver obtained from 
(A, R) by applying the generalized APR-reflection at u followed by the 
APR-reflection at xi, then R' = R\ {0:10:2, /3p 2 a i, lifli} U {71^2, P P2 7i} 
and 



X2 X P1-1 




hence the claim follows by induction. Dually, the claim follows if r\ — 
and r 3 > 0. 

Assume finally that r\ > and r 3 > 0. By shifting relations we 
may assume that 01O2 G R and 7172 G -R. If (A', R') is obtained from 
(A, R) by applying the generalized APR-reflection at u followed by the 
APR-reflection at 27, then R' = R \ {01O2, 7172} U {^71,7102} 
and 



X2 X V\ — 1 




22 Z P2-! 
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and the claim again follows by induction. □ 

2. Completeness of the list 

We start our considerations in this section by extending the list of 
algebras in Theorems Q] and El Namely, as a consequence of the Lem- 
mas 11.41 and 11.91 and Corollary 11.61 it follows that in order to show the 
completeness of the lists in Theorems [1] and [2} it is enough to prove 
the following. 

Proposition 2.1. If (A, R) is a gentle two-cycle bound quiver, then 
the bound quiver algebra of (A, R) is tilting- cotilting equivalent to one 
of the following algebras: 

• Aq (p, r) for some p G N + and r G [0, p — 1] , 

• Aq (p, r) for some p G N + and r G [0, p — 1], 

• Ai(p!,p2,p3,p4,ri) for some pi, p 2 G N +; p 3 ,p 4 G N, and r x G 
[0,pi — 1], such that p 2 + p 3 > 2 and p$ + r x > 1, 

• A 2 (p 1 ,p 2 ,p 3 ,r 1 ,r 2 ) for some p u p2 G N +; p 3 eN,r 1 e [0,pi-l], 
r 2 G [0,p 2 — 1], such that p 3 + r\ + r 2 > 1 . 

For the rest of the section we assume that (A, R) is a gentle two-cycle 
bound quiver. We show, in a sequence of steps, that the bound quiver 
algebra of (A, R) is tilting-cotilting equivalent to one of the algebras 
listed in the above proposition. 

We may divide the arrows in A into three disjoint groups: 

• a G A x is called a cycle arrow if the quiver (A , A± \ {a}) is 
connected, 

• a G Ai is called a branch arrow if the quiver (Ao, Ai \ {a}) has 
a connected component which is a two-cycle quiver, 

• a G Ai is called a connecting arrow if the quiver (A , Ai \ {a}) 
has two connected components which are one-cycle quivers. 

A vertex x of A is called a connecting vertex if there exist at least three 
arrows adjacent to x which are not branch arrows. We call a(3 G R a 
branch relation if either a or (3 is a branch arrow. 

Step 1. We may assume that there are no branch relations in R. 

Proof. If there exists a branch relation in (A, R), then by passing, if 
necessary, to the opposite algebra, we may assume that there exists a 
sub quiver 

on oin-2 a„_i a n 
E = • ■ ■ • -s • -< • , 

of A for some n > 2, where ai, . . . , a n - 2 are free arrows, a n -\a n G R, 
and there are no other arrows adjacent to xo, . . . , x n - 2 (in particular, 
a n -i is a branch arrow, hence a n -\a n is a branch relation). By applying 
APR-coreflections we may assume that for all i G [1, n — 

2]. If (A',R') is the bound quiver obtained from (A, R) by applying 
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the generalized APR- reflections at x n _2, . . . , X\ followed by the APR- 
reflection at x , then R' = R \ and A' is obtained from A by 

replacing £ by the quiver 



In particular, the number of branch relations decreases, hence the claim 
follows by induction. □ 

By a branch in A we mean a maximal nontrivial (i.e. with nonempty 
set of arrows) connected sub quiver of A whose all arrows are branch 
arrows. We say that a branch B in A is rooted at x if x G B and 
there exists a G Ai adjacent to x which is not a branch arrow. An 
immediate consequence of the assumption made in the above step is 
that each branch B in A is a linear quiver rooted at one of its ends. 
Moreover, by applying the APR-reflections we may assume that B is 
equioriented and rooted at its unique sink. 

Step 2. We may assume that there are no branch arrows in A. 

Proof. We say that x G A is an insertion vertex if either x is the 
connecting vertex or there exists a G A 1 such that sa = x, a is not 
a branch arrow, and there is no (3 G Ai with t/3 — x and a(3 G R. 
Observe that there is no branch which is rooted at an insertion vertex. 
Moreover, for each x G Ao there exists a path in A starting at an 
insertion vertex and terminating at x. In particular, if B is a branch 
rooted at x, then we call the minimal length of such a path the distance 
between B and an insertion vertex. We prove our claim by induction 
on the number of branches in (A, R) and, for a given branch B, by the 
distance between B and an insertion vertex. 
Let 

B= • ^ • ■< »^ • , n G N+, 

be a branch in A. Let a and (3 be the arrows in A with sa = xo = t/3 
and f3 ^ a±. Observe that a(3 G R and there are no other arrows 
adjacent to xq. Put y = ta and z = sf3. 

Assume first that there is no 7 G Ai with tj — z and ^7 G R. 
If (A', R') is the bound quiver obtained from (A, R) by applying the 
generalized APR-reflections at Xq, . . . , x n _i, then R' = R \ {a[3} U 
{actn} and A' is obtained from A by replacing the subquiver 

y 



a 



by the quiver 



Or, 



• ^ • t • t • • 5- • S- • , 

z x x\ :r n _i x n y ' 
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hence the claim follows in this case. 

Assume now that there exists 7 6 A[ with tj — z and ^7 G R, 
and z is a connecting vertex in A x . Put v = S7. If (A', it!') is the 
bound quiver obtained from (A, i?) by applying the generalized APR- 
reflections at xo, . . . , x n -i, then R! = R \ {a/3, ^7} U {aa n , a n ^} and 
A' is obtained from A by replacing the subquiver 



• s- • ~t • 

2 £1 



^n — 1 



- • 



by the quiver 



V 



Oil 



x 



- • ■ 



£>« a 
s- • 

Xn 



y 



Observe that the assumption that z is a connecting vertex in A implies 
that j3, ai,... , are not branch arrows in A'. 

Finally assume that there exists 7 G A x with t'j = z and (3^ G R, 
but 2 is not a connecting vertex in A^ By induction we may assume 
that there is no branch rooted at z. If (A', R') is the bound quiver 
obtained from (A, R) by applying the HW-coreflection at %i followed 
by the APR- reflection at X{ for % — n, . . . , 1, then R' — R and A' is 
obtained from A by replacing the subquiver 



z 







by the quiver 



Xo 



XQ 



13 ai 
• 

2 



Xx 



xx 



and the claim follows by induction. 



□ 



We say that A is special if either there is a unique connecting vertex 
in A or there is a connecting arrow in A. Otherwise, we call A proper. 
We concentrate now on the case when A is special. We describe first 
more precisely its structure. We may divide the cycle arrows of A into 
two disjoint subsets A^ and A^ in such a way that cycle arrows a and 
(3 belong to the same subset if and only if the quiver (A , A 1 \ {a, /?}) 
has a connected component which is a one-cycle quiver. For j G [1,2] 
we denote by the minimal subquiver of A with the set of arrows 
A^. Observe that is a (not necessarily oriented) cycle. We divide 
the arrows in into disjoint subsets A^l and A^ in such a way 
that if a and (3 are adjacent to the same vertex for a, (3 G a 7^ (3, 
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then a and f3 belong to the same subset if and only if either sot = t(3 
or ta = s(3. For e G { — , +} we put 

rU) = { a (3eR\a,(3e A^}. 

Step 3. If A is special, then we may assume that for each j G [1, 2] 
there exists e G { — , +} such that R^P = 0. 

Proof. If A( J ) is an oriented cycle, then there is nothing to prove, hence 
assume that A^ is not an oriented cycle and R_ / ^ R+. There 
exists a sub quiver 



Oil a 2 71 In P2 P 



yi V2 x x n 2 2 z% 

of A for some n G N, such that a±a 2 G R_ , [3i(3 2 G there 
are no other arrows adjacent to x , . . . , x n , and 71, . . . , 7 n are free 
arrows. By applying appropriate APR- reflections at x\, . . . , x n _i (see 
the discussion after Lemma [1.31) we may assume that 



ai 02 71 7fc 7fc+l 7n /?2 P 



yi U2 xo x k x n Z2 zi 

for some k G [0, n]. By shifting the relations aia 2 and (3if3 2 to the 
right, we may assume that n — 0, i.e. 

r-, ai 02 02 Pi 



yi 2/2 x 2:2 



Assume first that neither y 2 nor 2; 2 is a connecting vertex. If (A', R') is 
the bound quiver obtained from (A, R) by applying the APR-coreflec- 
tions at x, y 2 , and z 2 , then R' = R \ {aia 2 , j3ij3 2 } and A' is obtained 
from A by replacing S by the quiver 



OL\ P2 Q2 P 



1/1 2 2 X J/2 21 ' 

and the claim follows by induction. Otherwise, we may assume with- 
out loss of generality that y 2 is a connecting vertex and z 2 is not 
a connecting vertex. If (A', R') is the bound quiver obtained from 
(A, R) by applying the APR-coreflections at x and z 2 , then R' = 
R \ {aia 2 , j3ij3 2 } U {j3ia 2 } and A' is obtained from A by replacing 
S by the quiver 

2/2 



CCl ft 



Pi 



yi 22 z 21 



Observe that a 2 is a connecting arrow in A', hence the claim again 
follows by induction. □ 
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Step 4. If A is special, then for each j G [1, 2] we may assume that 
A"' is either an oriented cycle or there is a unique source (equivalently, 
unique sink) in A^. 

Proof. This follows easily by applying APR-reflections and shifts of 
relations (see the discussion after Lemma [1.31) . □ 

Step 5. If A is special, then we may assume that either there is no 
connecting arrow in A or, for each j G [1,2], A^ is an oriented cycle 
and af3 G R for all a, (3 G A^ with sa = t(3. 

Proof. We prove the claim by induction on the sum of the number of 
connecting arrows and the number of connecting relations, where we 
say that af3 G R is a connecting relation if both a and j3 are connecting 
arrows. We may assume without loss of generality that either A^) is 
not an oriented cycle or there exist a,j3 G A^ with sa = t(3 and 
a(3 G" R. Let x G Aq 1 '' be a connecting vertex. Let a be the connecting 
arrow adjacent to x. Without loss of generality we may assume that 
x = sa. Let (3 and 7 be the arrows adjacent to x different from a. 
Again we may assume without loss of generality that x = t(3. By 
symmetry we may also assume that a/3 G R if x — £7. Put y = ta and 
z = s(3. In order to make it easier to track the proof we will number 
the cases. 

(1) Assume that a/3 G" R. According to our assumptions this implies 
that x = S'j and ^(3 G R. Put v = £7. If A^ 1 ^ is not an oriented 
cycle, then by applying APR-reflections and the dual of Lemma fL2l we 
may assume that v is a sink. In particular, there is no 7' G Ai with 
s'j' = v and 7'7 G R. By shifting relations we may also assume that 
this condition is satisfied if A^ 1 ) is an oriented cycle. Let (A', R') be the 
bound quiver obtained from (A, R) by applying the generalized APR- 
coreflection at x. If there is no a' G A x with sa' = y and a'a G R, 
then R' = R \ {7/?} U {a/3} and A' is obtained from A by replacing the 
sub quiver 



z 



by the quiver 



On the other hand, if there exists «'eAj with sa' = y and a'a G R, 
then R = R \ {7/5, a'a} U {a[3, a'7} and A' is obtained from A by 
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replacing the subquiver 



a a 

• 3- • 5~ • 

z y y > 



by the quiver 



y 



X 



where y' = ta'. Observe, that either A' is proper (if y is a connecting 
vertex in the second case) or we decrease the number of connecting 
arrows (otherwise), hence the claim follows by induction. 
(2) Assume that af3 G R. 

(2.1) Assume that there is no a' G A[ with sa' = y and a' a G R. 

(2.1.1) Assume that y is a connecting vertex. If either A^ 2 ^ is not an 
oriented cycle or there exist 5', S" G Af ) with sS' = t5" and S'S" G" R, 
then the claim follows by symmetry from (1), thus we may assume that 
A( 2 ) is an oriented cycle such that S'S" G R for all 5', 5" G Af ] with 
sS' = tS". 

(2.1.1.1) Assume that |AS 2) | = 1. If (A', R') is the bound quiver 
obtained from (A, R) by applying the generalized APR-reflection at y, 
then R! = R and A' is obtained from A by replacing the subquiver 



y 



by the quiver 



hence the claim follows. 
(2.1.1.2) Assume that 



X 



(2) i 

\A\ I > 1. Let a and (3 be the arrows in 
A( 2 ) with sa' = y = t(3' . Put v' = ta' and x' = sf3'. Let 7' be the 
arrow in A^ 2 ) with ti = x'. Put z' = si . Recall that a'f3', (3'i G R. 
If (A', it!') is the bound quiver obtained from (A, R) by applying the 
generalized APR-reflection at y followed by the APR-reflection at x', 
then R' = R \ {a(3, a'/3', P'j'} U {cry', a'a} and A' is obtained from A 
by replacing the subquiver 



y 



a 1 
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by the quiver 



P 



P' 



y 



hence the claim follows in this case. 

(2.1.2) Assume that y is not a connecting vertex. 

(2.1.2.1) Assume that there exists a' G Ai with sa' = y. Our as- 
sumptions imply that a' a £ R. Put y' = tot'. If (A', R') is the bound 
quiver obtained from (A, R) by applying the generalized APR-reflection 
at y, then R' = R\{af3}VJ{a'a} and A' is obtained from A by replacing 
the sub quiver 



P 

• 5- • 

Z X 



y 



■ • 

y' 



by the quiver 



P 



a a 
s- • 

X 



sa'. 



hence the claim follows by induction. 

(2.1.2.2) Assume there exists a' G A' with tot' = y. Put x' 
(2.1.2.2.1) Assume that either x' is a connecting vertex or a' is a 
free arrow. Moreover, if % IS db connecting arrow and a' is not a free 
arrow, then let /3' be the arrow in A with tf3' = x' and a'j3' G R, 
and put z' = s/3'. Let (A', Rl) be the bound quiver obtained from 
(A, R) by applying the APR-reflection at y. If a' is a free arrow, then 
R' = R \ {a(3} U {a'[3} and A' is obtained from A by replacing the 
sub quiver 



z 



by the quiver 



P 

9- • 

X 



z 



V 



hence the claim follows by induction. On the other hand, if x' is a 
connecting arrow and a' is not a free arrow, then R' = R \ {af3, a' ft'} U 
{a/3', a' f3} and A' is obtained from A by replacing the subquiver 



P' 

• *~ • ^ • -? — 

x y x , 



by the quiver 
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hence the claim follows. 

(2.1.2.2.2) Assume that x' is not a connecting vertex and there exists 
13' E Ax with tfi = x' and a' (3' E R. Put z' = s(3' . If (A', R!) is the 
bound quiver obtained from (A, R) by applying the APR-reflections at 
y and x', then R' = R \ {a/3, a' (3'} U {a/3'} and A' is obtained from A 
by replacing the sub quiver 



a a' 0' 

• S~ • 5- • • t 

z x y i 



by the quiver 



a 



y 



a 

0' 



hence the claim follows by induction. 

(2.2) Assume that there exists a' E A x with sa' = y and a'a E R. 
Put y' = ta'. 

(2.2.1) Assume that x = t^y. Let f3\ • ■ • f3 n and 71 • • • 7 m be the maxi- 
mal paths in A terminating at x with fli — (3 and 71 = 7. Put u = s/3 n , 
u't = sf3i for i E [1, n — 1] and u" = s^i for i E [1, m — 1]. 

(2.2.1.1) Assume that there exists i e [l,m — 1] such that 7«7i+i G 
7?. By shifting relations we may assume that 7 m _i7 m G R. Observe 
that Pifli+i E~ R for all i E [1, n — 1]. If (A',R') is the bound quiver 
obtained from (A, R) by applying the H W-coreflection at u followed by 
the composition of the HW-coreflection at u[ and the APR-reflection 
at n't for i — n — 1, . . . , 1, then R' = R \ {7 m -i7 m , af3} U {/3 n l} and A' 
is obtained from A by replacing the subquiver 



0i 



by the quiver 



7m 01 0n 
>■ • • • s- • ^ • 



U X 



hence we reduce the proof to (1). 

(2.2.1.2) Assume that 7i7i+i G" R for all i G [l,m — 1]. Let r be the 
number of i G [l,n — 1] such that (3ij3i + i E R. By shifting relations we 
may assume /3j/3j + i G i? for all i G [n — r, n — 1]. Put /3o = a. If (A', R') 
is the bound quiver obtained from (A, R) by applying the generalized 
APR-coreflections at u[, . . . , u' n _ r _ ± , then R' = R\{af3}U{f3 n - r -if3 n - r } 
and A' is obtained from A by replacing the subquiver 



01 00 

— >■ • ■ 

X 
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by the quiver 



u 



fin—r fin 
• — 

X 



y 



Let 7i • • • 7; be the maximal path in (A', R') with 7^ = a. Observe that 
I > 1 implies that y is a connecting vertex. Put 



u = 




and 



v' = ti v 



Let (A", R") be the bound quiver obtained from (A', R') by apply- 
ing the HW-coreflection at u followed by the composition of the HW- 
coreflection at u" and the APR- reflection at u" for % — m — 1, . . . , 1. If 
there exists S in A with t5 = v' and 5 7^ 7^, then R" = R'\ {P n -iPn} U 
{7 m 5}, while i?" = -R' \ {/3 n _i/3 n }, otherwise. Moreover, A" is obtained 
from A' by replacing the subquiver 



u' 



7m- 1 



71 



by the quiver 



71 



7m 



A) Ti_i 
s- • > 



Ti 



A) 



X 



and the claim follows (by induction if y is not a connecting vertex). 
(2.2.2) Assume that x = S7. Put i> = £7. 

(2.2.2.1) Assume that there exists 7' G A x with 57' = v and 7^ G R 
(by shifting relations we may assume that this condition is satisfied 
if A* 1 ) is an oriented cycle). Put v' = £7' '. If (A',R') is the bound 
quiver obtained from (A, R) by applying the generalized coreflection 
at x followed, if y is not a connecting vertex, by the APR-coreflection 
at y, then 

, \R \ {ot'a, af3, Y7} U {"f'a, 7/5, 0/7} y is a connecting vertex, 
1 i? \ {a'a, a(3, Y7} U {7/?, 0/7} y is not a connecting vertex, 

and A' is obtained from A by replacing the subquiver 



7 7 

• -s • -f 

,,/ V 



by the quiver 



\ 7' a' 

P I s 
• s- • s- • • 

z v x y 
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if y is a connecting vertex, or 



7 a 



a 

7 P 



v > y x v z 

if y is not a connecting vertex, hence the claim again follows. 

(2.2.2.2) Assume that A^ is not an oriented cycle. Let 7i ■ • - 7 n be 
the maximal path in A with 7„ = 7. We may additionally assume 
that 7i7i+i G" R for all i G [1, n — 1]. Consequently, we may reduce the 
proof in this case to (2.2.1) by applying APR-reflections and shifts of 
relations. □ 

Step 6. If A is special, then we may assume that for each j G [1,2] 
A^) is an oriented cycle or either the source or the sink in A^ is a 
connecting vertex. 

Proof. If both A^ 1 ) and A'- 2 -' are not oriented cycles, then there is noth- 
ing to prove, thus without loss of generality we may assume that A^ 
is not an oriented cycle. Observe that our assumptions imply that 
there are no connecting arrows in A. Let x be the connecting vertex 
in A and assume that x is neither a source nor a sink in Aw. Observe 
that x G Aq fl Aq 2 \ Let a, (3, a' and (3' be the arrows in A with 
sa = t(3 = x = sat' = t/3', a, (3 G A^, and a',(3' G Af\ Put y = ta, 
y' = ta', z = s(3, and z' = s[3' . By applying APR-coreflections, shifts 
of relations and Lemma 11.21 we may assume that z is a source in 

Assume first that a' = (3' . Then a(3 G R and a' (3' G R. Let 71 • • • 7 m 
be the maximal path in A starting at z with 7 m 7^ (3. Observe that 
7i7i + i G" R for all i G [l,m — 1]. Put Vi = s^i for i G [l,m — 1]. 
The bound quiver algebra of the bound quiver obtained from (A, R) 
by applying the APR-coreflections at z, v m -i, ■ ■ ■ , fi, is easily seen to 
be tilting-cotilting equivalent to A 2 (p, l,m, r, 0) for some p G N + and 
r G [0, p — 1], hence the claim follows in this case. 

Assume now that a/3 G R and a' (3' G R, but a' 7^ (3'. Let (A', R') 
be the bound quiver obtained from (A, R) by applying the generalized 
APR-reflection at x. If there exists (3" G Ai with t(3" = z' and (3'f5" G 
R, then R' = R\ {a(3, a' (3', (3' (3"} U {a(3', a'P, (3(3"} and A' is obtained 
from A by replacing the sub quiver 
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by the quiver 



y 



P' 



P" 



where z" = sf3" . Otherwise, R' = R\ {a(3, a' (3'} U {a(3', a' (3} and A' is 
obtained from A by replacing the subquiver 



a a' 




p\ /& 
• s~ • -< 

Z X 



by the quiver 



y 



P' 



X 



P a' 
9- • s- • 

y' 



In particular, in both cases A' proper. 

Assume finally that a[3' G R and a'j3 G R. Let 7 be the arrow in 
A with S7 = z and 7 7^ (3. Put v = t'y. If there exists 7' G Ai with 
sj' = v and 7^ G -R, then let (A', R') be the bound quiver obtained 
from (A, R) by applying the APR-coreflections at z and v, and let 
v ' = ty . Observe that R' — R \ {a' (3, 7^} U {7'^} and A' is obtained 
from A by replacing the subquiver 



V 



by the quiver 



7 a' 
*~ • 

v 



Otherwise, if (A', R') is the bound quiver obtained from (A, R) by 
applying the APR-coreflection at z, then R' = R \ {a' (3} U {«'7} and 
A' is obtained from A by replacing the subquiver 



7 P a' 
• ^ • • i- • 

V Z X .,/ 



by the quiver 



Again in both cases A' is proper and this finishes the proof. 
Step 7. We may assume that (A, R) is proper. 



□ 
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Proof. If A* 1 ) is not an oriented cycle, then also A 1 - 2 ) is not an oriented 
cycle and the claim follows from Proposition 11.81 thus assume that A^ 1 ) 
(and consequently also A^ 2 ^) is an oriented cycle. 

Assume first that there are no connecting arrows in A and let x be 
the connecting vertex in A. Let a, /3, a' and (3' be the arrows in A with 
sa = tp = x = sa' = tp', a,p G A { ^\ and a', P' G A^K If ap G R and 
a'P' G R, then it follows by shifting relations that the bound quiver 
algebra of (A, R) is tilting-cotilting equivalent to A 2 (pi,P2, 0, r 1; r 2 ) for 
some pi,P2 G N+, r\ G [0,pi — 1], and r 2 G [0,p 2 — 1], such that 
fx + r 2 > 1. On the other hand, if aP' G R and a'P G R, then it 
follows by shifting relations that the bound quiver algebra of (A, R) 
is tilting-cotilting equivalent to Ai(pi,p 2 , 0, 0, ri) for some px,P2 £ N + , 
Pi, Pa > 2, and n G - 1]. 

Now assume that there are connecting arrows in A. Recall that in 
this case aP G R for all cycle arrows a and P with sa = tp. Let A^ 
be the minimal subquiver of A with the set of arrows consisting of 
the connecting arrows. Let x G A^ and y G A^ be the connecting 
vertices. Observe that A^ ) is a linear quiver. We show that we may 
assume that x is a unique sink in A^°\ y is a unique source in 
and there are no a,P G A^ ' with sa = tp and aP G R. This will 
immediately imply that the bound quiver algebra of (A, R) is tilting- 
cotilting equivalent to K 2 {pi 1 p 2 ,Pz,Pi — 1,P2 — 1) for some Pi,P2,P3 G 
N+. 

By repeating arguments from the proofs of Steps [3] and H] and passing, 
if necessary, to the opposite algebra, we may assume that 



• -« • ^ • • -f • S- • ■ S- • 5~ • 

X XI IE n _i Z Vrn-1 Vl V 



for some n G N + and m G N, and PiPi + i G" R for all i G [1, m — 1]. It 
is enough to show that we may additionally assume that a^a^x ^ R 
for all % G [l,n — l], since then the claim follows from Lemma 11.51 
Assume this is not the case. By shifting relations we may assume that 
a\a 2 G R. 

If | A? 5 1 = 1 and (A', R') is the bound quiver obtained from (A, R) 
by applying the generalized APR-reflection at x followed by the APR- 
reflection at xx, then R' = R \ {aia 2 } and A' = A. Otherwise, let 
7, S and 5' be the arrows in A 1 - 1 ) with sj = x = t8 and t8' = s5. 
Observe that our assumptions imply that j8, 55' G R. Put u = tj, 
v = s5 and v' = s5'. If (A', R') is the bound quiver obtained from 
(A, R) by applying the generalized APR-reflection at x followed by the 
APR-reflection at v, then R' = R \ {j5, 55', aia 2 } U {jai, a\5'} and A' 
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is obtained from A by replacing the subquiver 



5' 



7 



XI X 2 



by the quiver 



V' 



5' 



6 



where x% = z if n — 2. Consequently, in both cases the claim follows 
by induction. □ 

We investigate now the case when A is proper. In this case we may 
divide the arrows in A into there disjoint subsets A^ , Aj in 

such a way that a, (3 G Ai belong to the same subset if and only if the 
quiver (A , Ai \ {a,j3}) has a connected component which is a one- 
cycle quiver. For j G [1, 3] we denote by A^ the minimal subquiver of 
A with the set of arrows A^. Observe that A^ is a linear quiver. We 



a. 



divide the arrows in A^ into disjoint subsets A^i and Af + in such 

way that if a and (3 are adjacent to the same vertex for a, (3 G A^ , 
a 7^ (3, then a and (3 belong to the same subset if and only if either 
sa = t/3 or ta = s(3. For j G [1, 3] and e G { — , +} we put 

Rf = { a (3 G R\ a, (3 G A^}. 
Step 8. We may assume that either R+* = or R_ = for each 

je[l,3]. 

Proof. Analogous to the proof of Step [HI □ 

Step 9. We may assume that either there is at most one sink in A»'' 
or there is at most one source in for each j G [1, 3] 

Proof. We prove the claim by induction on \R\ and, for a fixed j, on 
| A^ | . Fix j G [1, 3] and assume that there is either a unique source or a 
unique sink in A^ for each / G [1, j — 1]. Let u and v be the connecting 
vertices in A, and let a and (3 be the arrows in A^ adjacent to u and 
v , respectively. The claim follows by the arguments presented after 
Lemma 11.31 unless the following condition (or its dual) is satisfied: 
sa = u, t/3 = v, there exists a' G Ai with ta' = u and aa! G R, and 
there exists (3' G Ai with s[3' = v and (3' (3 G R. Assume the above 
condition is satisfied. Put x = s(3 and v' = t(3' . If A^ is not an 
equioriented linear quiver, then by applying APR-coreflections, shifts 
of relations, and Lemma [1.21 we may assume that there exists 7 G Ai 
with 7^/3 and S7 = x. Put y = tj. 
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Assume there exists 7' G A x with 37' = y and 7^ G -R. Put y' = £7'. 
If (A', /?') is the bound quiver obtained from (A, R) by applying the 
APR-coreflections at x and y, then R' = R\ {(3' (3, 7'7> U {i(3} and A' 
is obtained from A by replacing the subquiver 



by the quiver 



X 



0' 



In particular, \R'\ < \R\, hence the claim follows by induction in this 



case. 



Otherwise, if (A', R') is the bound quiver obtained from (A, R) by 
applying the APR-coreflection at x, then R' = R \ {(3' (3} U {(3'^} and 
A' is obtained from A by replacing the subquiver 



7/3/3' 



y x v 



by the quiver 



X 



Observe that if / G [1, j — 1] and there is no 5 G A^ with s5 = v and 
5 7^ [3', then there is either a unique source or a unique sink in A'^. 
On the other hand, if there exists such an arrow, then we may assume 
that there is either a unique source or a unique sink in A /(7 \ since (3 is 
a free arrow in (A',R'). In particular, in both cases the claim follows 



again by induction, since |A'/^| < \A\ 



.Cj)i 



□ 



Step 10. We may assume that if either sa = x = s(3 or ta = x = tf3 
for a connecting vertex x, a G A^| ; and (3 G /V " 
e 1 ,e 2 G {-, +}, then either R^ = or R^ = 0. 



and (3 G A^, with ji 7^ j 2 an d 



Proof. Without loss of generality we may assume that sa = x = s(3. 
If R^ ^ or R { J 2 2) ^ 0, then by shifting relations we may assume 
that there exist arrows a' and (3' in A with sa' = ta, s[3' = t(3, and 
a'a, (3' (3 G R. Let 7 be the arrow in A with £7 = x. Without loss of 
generality we may assume that 0:7 G R and (3^ G" R. Put y' = ta', 
z' = tf3' , and u = 57. If (A', R') is the bound quiver obtained from 
(A, R) by applying the generalized APR-coreflections at x and y, then 
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R' = R \ { a 'a,p'p,a-f} U {a'/3,/3-f} and A' is obtained from A by 
replacing the sub quiver 



7 

a' a 



by the quiver 



y x z 



y 



a 

13' 

s- • 

y 



In particular, {Re^l < \Rei^\ and \R' e ^\ < \Re 2 ^\, hence the claim 
follows by induction. □ 

Step 11. We may assume that there exists j G [1,3] such that is 
equioriented. 

Proof. If the above condition is not satisfied, then without loss of gen- 
erality we may assume that 



A« = 

A< 2 ) = 

and 
A® = 



-f • 

X\ 


• • 

x P1 - 


1 


• - 

X 




• • >■ 

x[ 


s- • 


■ 3- • 


pi 


• - 


P'l 

« • 


■ • 


y P2 -i 


yi 


s- 


y 


v'l 


Vq 2 -1 


7p 3 

s~ • 


■ 3- • 


71 


• - 


<s • 


• • 


Zp 3 -l 


z\ 


3- 


z 


4 


4- 



for some Pi,P2,P3, Qi, <?2, <?3 G N+. Moreover, we may assume that 
P P2 ai G R. Consequently, by shifting relations we may assume that 
PiPi+i G R for all i G [l,p 2 — 1]. There are two cases we have to 
consider. 

Assume first 7i7«+i ^ -R for all i G [1,P3 — 1]. If (A', it!') is the 
bound quiver obtained from (A, R) by applying the generalized APR- 
coreflection at u followed by the composition of the APR-coreflection 
at yi and the generalized APR-coreflection at u for i — p2 — 1, . . . , 1, 
then 

R > = \ R \ {Pp2 a u PM U {7p 3 «i ? A> 2 7 P3 } > 1 
i? \ {/9 P2 ai} U {7 P3 «i} Pa = 1, 



A '(i) 



ai "pi "9i «i 



2pg-l Xl Zpj-l £ j;' j;' f 
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A '(2) 

and 



7p 3 Pv 



Zp 3 -1 y P2 -l 2/P2- 2 



ft ft 
-S- • • -S 

u y 



ft. 



y'i 



— • 

y'q 2 -i 



A'( 3 ) = 



*P3" 



71 7i 
^ • s- • -s 

Zl 2 



'93 



'93-1 



where -2 P3 _i = z if p 3 = 1. Consequently, the claim follows by an easy 
induction. 

Assume now that there exists i G [l,p 3 — 1] such that 7i7i+i G 
R. Consequently P2 — 1. Moreover, by shifting relations we may 
assume that 7p 3 -i7p 3 G -R. If (A', it!') is the bound quiver obtained 
from (A, R) by applying the generalized APR-coreflection at u, then 
R' = R\ {Piax, 7p 3 -i7p 3 } u {7p 3 «i> 7ps-iA}, 



A '(i) 

A '(2) 
and 



7p 3 ai 
• -« • • 

M 2 P3-1 ^1 



ft ft 

• t • — 

u y 



Vl 



"pi 



91 



%pi — 1 % 

ft 2 



Vq 2 -1 



A'( 3 ) 



7p 3 -l 



2p 3 -2 



thus the claim follows. 



Yi 



93- 



□ 



Step 12. We may assume that there is at most one j G [1,3] suc/i t/iat 
A^') is not equioriented. 

Proof. If the above condition is not satisfied, then without loss of gen- 
erality we may assume that 



A (2) 



ai 

• -f • ■ 



J v 2 



« Vp 2 -1 



— • ^ 

^pj-l 



x 



-5- • 



ft ft 
-5- • 5- • t • 

2/1 2/ 



2/1 



^- • 3- • 



ft 



92 



2/00-I 



and 



A (3) = 



>3 



71 



for some Pi,P2,P3,Qi,Q2 £ N + . In this proof we will again number the 
cases. Up to symmetry, there are three main cases we have to consider: 
either (3 P2 ai G R and (3 f g2 a[ G R, or f3 P2 a\ G R and P'^i G /?, or 
7p3«i G -R and ^71 G R. 
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(1) Assume (3 P2 ai G R and P q2 a[ G R. In this case we may apply the 
same arguments as in the proof of the previous step. Note however that 
if 7i7i+i G" R for all i G [l,p 3 — 1], then we obtain a gentle bound quiver 
whose bound quiver algebra is tilting-cotilting equivalent to A' (p, r) for 
some p G N + and r G [0, p — 1] according to Proposition 11.81 

(2) Assume that f3 P2 ct\ G R and /5g 2 7i G R. 

(2.1) Assume that a^a^+i G" R for all i G [l,gi — 1] and G" -R 

for all i G [1, g2 — !]• By shifting the relation /3g 2 7i to the left we may 
assume that q 2 — 1. 

(2.1.1) Assume that PiPi+i G" -R for all 2 G [l,p 2 — !]• By shifting the 
relation (3 P2 a>i to the left we may assume that p 2 = 1. Consequently, the 
path algebra of the bound quiver obtained from (A, R) by application 
of the APR-reflections at y, v, x[, . . . , x' qi _ 1 is easily seen to be tilting- 
cotilting equivalent to A 2 (ps+l,pi+l, qi, r^, ri), where t\ is the number 
of i G [l,pi — 1] such that aia i+ i G -R and r 3 is the number of i G 
[1,P3 — 1] such that 7i7i+i G R. 

(2.1.2) Assume that there exists i G [l,p 2 — 1] such that /3j/3j + i G i?. 
By shifting relations we may assume that j3i/3 2 G R. If (A', i?') is the 
bound quiver obtained from (A, R) by applying the APR-reflections at 
y, x[, . . . , a;' l5 then R' = R\ {fcfo, P'tfi} U {a'/3 2 }, 



A '(D 



"31-1 



A '(2) 



ft 



112 



and 



A '(3) 



7p 3 



Tl 



Pi 



Ui 



where x' t = v if q± = 1, hence the claim follows. 

(2.2) Assume that there exists i G [1, q 2 — 1] such that G R. 

By shifting relations we may assume that (3[P 2 G R. Moreover, this 
condition implies that Pifii+i G" R for all i G [l,p 2 — !]■ By shifting 
the relation (3 P2 a\ to the left we may assume p 2 — 1. If (A', i?') is the 
bound quiver obtained from (A, R) by applying the APR-reflections at 
y and y[, then R' = R \ {faon, p[p' 2 } U {/3i/? 2 }, 

A'(i) - Pi "i 



A '(2) = 



P' 2 

• -s • 
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and 

a '(3) & 7p 3 Ti 

J/ It 2p 3 -l %\ V ' 

hence the claim follows again. 

(2.3) Assume that f3[f3[ +l G" R for all i G [1,^2 — 1] and there exists 
i G [1, q\— 1] such that c^a4 +1 G -R. Observe that in this case ajOi+i G' R 
for all i G [l,Pi — 1], hence by shifting the relation (3 P2 oti to the right 
we may assume that pi = 1. Similarly, 7i7i+i G" .R for all z G [l,p 3 — 1]. 

(2.3.1) Assume that there exists i G [1,P2 — 1] such that fli/3 i+ i G -R, 
then by shifting relations we may assume that flifo £ R- Moreover, 
by shifting the relation P' q2 ji to the left we may assume that q 2 — 1. 
Additionally, by shifting relations we may assume that a[a' 2 G R. If 
(A', i?') is the bound quiver obtained from (A, R) by applying the 
HW-reflection at y followed by the APR-coreflection at y and the APR- 
reflections at v, Zi, ... , %, 3 _i, then i?' = R^ja^af,, /?i/3 2 , /^7i}U{7 P3 a; 2 }, 

A '(1) 01 "2 

U X ^.1 z p 3 -l 

a/(2) _ P P2 Pi P'l a 'l 71 

— • S- • • S- • S- • -< • -S • • -i • • ) 

u v P2 -i yi y x [ v Zl z P3-i 

and 

A'( 3 ) = m^-m , 

U 2p 3 _l ' 

where z Pz -\ — v if p 3 = 1. In particular, we reduce the proof to the 
situation dual either to (2.1) or to (2.2). 

(2.3.2) Assume that /3j/3j+i G" -R for all z G [l,p 2 — 1]. By shifting the 
relation /3g 2 7i to the right we may assume that p 3 = 1. Additionally, 
by shifting relations we may assume that a' qx _ x a' qi G R. The bound 
quiver algebra of the bound quiver obtained from (A, R) by applying 
the APR-coreflections at x, x' 1} u, x, x' qi _ l7 y P2 -i, ■ ■ ■ , y\ is easily 
seen to be tit ling- cot ilting equivalent to A 2 (g2 + 1, <?i,P2 + 1> 0; r 'i ~~ 1)> 
where r[ is the number of i G [1, gi — 1] such that o^cxf i+ i G R. 

(3) Assume that 7 P3 q;i G -R and /3g 2 7i G -R. 

(3.1) Assume that there exists i G [l,p 2 --l] such that G -R. By 
shifting relations we may assume that /3 P2 _i/3 P2 G -R. Since in this case 
7i7i + i G" R for all i G [l,p 3 — 1], we may assume, by shifting the relation 
7 P3 ai to the left, that p 3 = 1. Consequently, the bound quiver algebra 
of the bound quiver obtained from (A, R) by applying the generalized 
APR-coreflection at u is tilting-cotilting equivalent to A' Q (p, r) for some 
p G N + and r G [0,p — 1] according to Proposition 11.81 

(3.2) Assume that PiPi+i G" R for all i G [l,p 2 — 1]- By shifting 
relations we may also assume that 7i7i+i G R for all i G [l,p 3 — 1]. If 
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(A', R') is the bound quiver obtained from (A, R) by applying the APR- 
coreflection at u followed by the composition of the APR-coreflection 
at Zi and the generalized APR-coreflection at u for i — p 3 — 1, . . . , 1, 
then 

R , = j R \ {7p 3 «i ? 7i72, P' g2 li} U {(3 m a u 7 P3 /3 P2 , ^72} Ps > 1, 
i?\{ 7lQ;i ,^ 2 7 1 }U{/3 ?)2 Q ;i ,^ 2 /3 P2 } p 3 = l, 

A'(l) _ ai "pi a ?i a'i 7p 3 

— • -f • ^ • • -f • 5- • • s- • >- • >- • 

j/p 2 -i xi Epi-i a; j./ x / v u 



A '(2) 



/3i # P<n 

• • s~ • s- • -f • ^ • • ^ • 

y P2 -i vi y ^ j/ 



and 



A '(3) 



J P2 



72 



fP2-l 



"P3- 



21 



where y P2 _i = y if p 2 = 1- Consequently, the claim follows by induction. 

□ 



For Pi,p 2 ,P3 G N+, p 2 > 2, n G [0,pi - 1], and r 2 G [l,p 2 - 1], let 
A 2 (p!,p2,P3, ^2) be the algebra of the quiver 




bound by for i E [pi - r ± ,p ± - 1], /fai, 7i7i+i for « G 

[1, r 2 ]. Observe that A' 2 (j?i,p 2 ,p3, ri, r 2 ) is tilting-cotilting equivalent to 
A 2 (p 2 ,pi + l,p3,r 2 — l,ri + 1). Indeed, it is enough to apply the HW- 
reflection at Xi followed by the APR-coreflection at Xi for i — 1, . . . , p 3 , 
where Xj = tSi for 2 G [1,^3]. 

Step 13. We may assume that zs equioriented for each j E [1,3]. 

Proof. Suppose that there exists j G [1, 3] such that A^ is not equior- 
iented. Without loss of generality we may assume that 

«i 

*" # *" # 5 

X[ V ' 

A 1 ; = • >- • ^ • ^ • , 

u Vpo-i yi v ' 



A (i) 
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and 

A( 3 ) = • • * • • , 

for some pi,P2,P3, Qi G N + . We may additionally assume that aj+iaj G" 
i? for all i G [l,Pi — 1]. Let r[ be the number of i G [1, ?i — 1] such that 
a^a^ +1 G R, let r 2 be the number of i G [1,P2 — 1] such that G -R, 

and let r 3 be the number of i G [l,p 3 — 1] such that 7«7i+i G -R. 
Observe that by symmetry we may assume that r[ > if 7 P3 «' 1 G i? 
and /3 P2 «i G" R. 

Assume first that (3 P2 ai G R. In this case by shifting the relation 
fi P2 a.i to the right we may assume that pi — 1. Observe that either 
rj = or r2 = 0. 

If r 3 > 1, then by shifting relations we may assume that 7172 G 
R. If (A', Rl) is the bound quiver obtained from (A, R) by applying 
the generalized APR-reflection at u, then R' = R \ {f3 P2 a 1: 7172} U 
{ai7 2)/ 9p 2 7i}, 



and 



A'« = 
A'( 2 ) = 

A'( 3 ) = 



ai "91 «i 
• s- • 3- • • 9- • 

U X _/ 



a; 



71 ft>2 /3i 

• 5- • S- • • 9- • 5~ • 

« 21 2/P2- 1 fl " 



72 

• -f • 

U 22 



hence the claim follows in this case. 

Assume now that r 3 = 0. There are two additional possibilities in 
this case. If ^ Pz a.'i G R, then r2 > 1 (since (A,R) is a bound quiver). 
Consequently r[ = and we have the situation symmetric to the previ- 
ous one. On the other hand, if 7 P3 /9i G R, then by shifting the relation 
7 P3( #i to the left we may assume that p 3 = 1. Consequently, if (A', R') 
is the bound quiver obtained from (A, R) by applying the generalized 
APR-reflection at u, then R' = R \ {(3 P2 ai, 7i/3i} U {a±(3i, /3 P2 7i}, 



A'« = 
A'( 2 ) = 



ai 9i "1 



U X „l „l V 



Pi /3 P2 

• -« • 



« 2/1 I/P2- 1 



and 



A /(3) = • - 

u 

hence the claim follows. 
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Assume now that /? P2 7i £ R. If 7 P3 /3i £ R, then it is follows easily 
that the bound quiver algebra of (A, R) is tilting-cotilting equivalent 
either to A 2 (p 2 + p 3 -r 2 - l,r 2 + 1, qi,Pi, r 3 ) op if r[ = 0, or to A' 2 (p 2 + 
p 3 - l,qi,Pi,r 3 ,r[) op if r[ > 1. Since A' 2 (p 2 + p 3 - 1, qi,Pi, r 3 , is 
tilting-cotilting equivalent to A 2 (gi,p 2 + P3,Pi,?"i — 1,^3+ 1), thus we 
may assume that 7 P3 a!i £ i?. Consequently, by shifting relations we 
may assume that £ i? for all z £ [1, gi — 1]. Recall that q\ > 1 

in this case. If (A', R') is the bound quiver obtained from (A, R) by 
applying the APR-coreflection at x followed by the composition of the 
HW-coreflection at x' qi _ 1 and the APR-reflection at x' \ applied q x — 1 
times, then R' = R \ {«' } U {ot'_ x a pi }, 



pi 



s- • s- 

X 



•Epl — 1 



f pi > 1, 

Pi = 1, 



Nil -2 



A'( 2 ) 



J P2 



and 

A '(3) 



71 



7p 3 



thus the claim follows by induction. 



□ 



We may prove now Proposition EH1 According to our considerations 
we may assume that (A, R) is proper, 

A« = 
A® = 



and 



A (3) 



ai 

-f • -s 


Op! 

■ • ^ 




I'pj-1 


s~ • 


■ s- • >- 




yi 


71 

• -s 


>3 

■ • 


21 


Zp 3 -1 



' 



for some Pi,p 2 ,p 3 £ N+. Moreover, we may additionally assume that 
ajCKj+i £" i? for all % £ — 1]. Let r 2 be the number of i £ [l,p 2 — 1] 
such that PiPi+i £ R and let r 3 be the number of i £ [l,p 3 — 1] such 
that 7i7i+i £ R. 

Observe that if either f3 P2 ai £ R and 7 P3 /?i £ -R or (3 P2 ^\ £ i? and 
ct Pl Pi £ i?, then the claim follows from Proposition 11.161 thus we have 
to consider two remaining cases. 

Assume first that (3 P2 ai £ R and a Pl /3i £ R. In this case by shifting 
the relation f3 P2 ot\ to the right we may assume that p\ = 1. If r 3 = 0, 
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then the bound quiver algebra of (A, R) is tilting-cotilting equivalent 
to the Ai(j>2, 1,P3, 0, r 2 ) (observe that r 2 > 1 since ( A, R) is a bound 
quiver). On the other hand, if there exists i G [l,ps — 1] such that 
7i7i + i G R, then by shifting relations we may assume that 7i7 2 G R. 
Consequently, the bound quiver algebra of the bound quiver obtained 
from (A, R) by applying the generalized APR-reflection at u is tilting- 
cotilting equivalent to A 2 (p 2 + l,£>3,0,r 2 + l,r 3 — 1) and this finishes 
the proof in this case. 

Assume now that /3 P2 7i G R and 7 P3 /3i G -R. In this case it follows 
by shifting relations that the bound quiver algebra of (A, R) is tilting- 
cotilting equivalent to Ai(p 2 +P3 — r 3 — 1> r 3 + 1, Pi, 0, r 2 ) (again r 2 > 1 
since (A, R) is a bound quiver) and this finishes the proof. 

3. Minimality of the list 

In this section we prove that different algebras from the list in The- 
orem [T] are not derived equivalent. We also check that the algebras 
listed in Theorem [T] are nondegenerate, while the algebras listed in 
Theorem [2] are degenerate. A tool used in order to distinguish be- 
tween derived equivalence classes of these algebras will be the derived 
invariant introduced by Avella-Alaminos and Geiss in [7j. 

Let (A, R) be a gentle quiver. By a permitted thread in (A, R) we 
mean either a maximal path in (A, R) or x G Ao such that there is 
at most one arrow a with sa = x, there is at most one arrow (3 with 
t(3 = x, and a(3 G" R for all a, (3 G Ai with sa = x = t/3. Similarly, 
we define notion of a forbidden thread in (A, R). Namely, first we say 
that by an anti-path in (A, R) we mean a path a\ • • • a n in A such that 
ctjaj+i G R for alH G [l,n — 1]. In particular, every trivial path is an 
anti-path. By a forbidden thread we mean either a maximal anti-path 
in ( A, R) or x G Ao such that there is at most one arrow a with sa = x, 
there is at most one arrow (3 with t[3 = x, and a/3 G R for all a, [3 G Ai 
with sa = x = t(3. 

By a characteristic sequence in a gentle bound quiver (A, R) we mean 
a sequence [pi-,Ti)i&L of permitted threads <7j, i G Z, and forbidden 
threads Tj, i G Z, such that for each i 6 Z the following conditions are 
satisfied: 

(1) tTi = tUi and scr i+ i = sr^, 

(2) if (jj = x = n for x G A then <Tj + i 7^ x, unless Ai = 0, 

(3) if Tj = x — (Tj+i for a; G A , then r i+ i 7^ x, unless Ai = 0, 

(4) if neither Oi nor is a trivial path, then the terminating arrow 
of Tj differs from the terminating arrow of <7j, 

(5) if neither n nor o"j + i is a trivial path, then the starting arrow 
of (Tj + i differs from the starting arrow of 77 

We identify characteristic sequences (ai, Ti) i& z and (c^, r/)i e z if there 
exists I G Z such that <7j = a' i+l and Tj = r/ +/ for all i G Z. By the type 
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of the characteristic sequence (<7j, Ti) i€ z we mean a pair (n, m) G N x N 
defined by n = min{/ G N + | 07 = cr } and m = Y^ie\i n ] f-iji). In the 
above situation we also write (01,71, • ■ ■ ,a n ,r n ) instead of (o"j,Tj) ie z- 
Additionally, we also call a sequence (aj)jgz of arrows in A a charac- 
teristic sequence if sai = tai+i and ajCVi+i G R for all i G Z. Again 
we identify sequences (aj)igz and (aQiez if there exists / G Z such that 
ot% = ot! i+l for all « 6 Z, The type of a characteristic sequence (ai)j e z of 
the above type is by definition (0, m), where m = min{/ G N + | ai = 
a }. In the above situation we also write cti ■ ■ ■ a m instead of {ai)i^L- 

If (A, R) is a gentle bound quiver, then the function 0a,r : N x N — > 
N, where <f)A,n{ n , m ) is the number of the characteristic sequences of 
type (n, m) for (n,m) G N x N, is a derived invariant, i.e. if (A, R) 
and (A', Rl) are derived equivalent gentle bound quivers, then 0a, r = 
(pA',R'- If A is the bound quiver algebra of a gentle bound quiver (A, R), 
then we also write 0a instead of 0a, r- We will write 0a, .r as a "multi- 
set" [(ni,mi), . . . , (ni,mi)], where (n, m) appears 4>A,R(n,m) times. 

We calculate the values of the above invariant for algebras appearing 
in Theorems [T] and [21 and this will finish the proofs of these theorems. 
The proof of the following lemma we leave to the reader as an easy 
exercise. 

Lemma 3.1. We have the following. 

(1) Ifp G N + and r G [0,p— 1], then 

0A o (p,r) = [{p,P+ 2)]. 

(2) IfpeN + , then 

<Pa' (p,o) = [(p+ l,P + 3)]. 

(3) If pi,p 2 G N+, £>3,£>4 G N, and r x G [0,pi — 1], are suc/i £/ia£ 
P2 + P3 > 2 anc? j"i + £>4 > 1, t/ien 

<t>Ai(pi,P2,P3,P4,n) = [(Pi -n - +P2), (P2 +P3 - l,Ps), (ri +p 4 ,P4)]- 

(4) Ifpi,p 2 G N+, p 3 e N, ri G [0,pi - 1], r 2 G [0,p 2 - 1], are such 
that p 3 + n + r 2 > 1, t/ien 

^(px^^/rx,^) = [(pi - ri - l,pi), (p2 - r 2 - l,p 2 ), (n + r 2 +P3,Ps)]- 
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